Modeling and Verification of Biphase Mark Protocolsin Duration Calculus Using PVS
نویسنده
چکیده
The paper presents a model of Biphase Mark Protocols (BMP) using Duration Calculus, which seems to be more general and more intuitive than the others in the literature [9]. With Duration Calculus we can model the behaviour of the bus in a natural way and in more detail. The model makes it possible to specify and verify BMP using PVS/DC− [8] tool. The mechanical verification not only ensures the correctness of the protocol, but also helps engineers to choose the optimal values for the parameters given the ratio between the clock rates of the sender and the receiver and the time for changing the signal from high to low and low to high.
منابع مشابه
Modelling and Verification of Biphase Mark Protocols Using PVS/DC−
The paper presents a model of Biphase Mark Protocols (BMP) using Duration Calculus, which seems to be more general and more intuitive than the others in the literature [10]. With Duration Calculus we can model the behaviour of the bus in a natural way and in more detail. The model makes it possible to specify and verify BMP using PVS/DC− [9] tool. The mechanical verification not only ensures th...
متن کاملModelling and Veri cation of Biphase Mark Protocols in Duration Calculus Using PVS
The paper presents a model of Biphase Mark Protocols (BMP) using Duration Calculus, which seems to be more general and more intuitive than the others in the literature 9]. With Duration Calculus we can model the behaviour of the bus in a natural way and in more detail. The model makes it possible to specify and verify BMP using PVS/DC ? 8] tool. The mechanical veriication not only ensures the c...
متن کامل“Easy” Parameterized Verification of Cross Clock-Domain Protocols
We will present recent work that exploited the bounded model checker and ICS decision procedures of SAL to develop fully parameterized proofs of two types of protocols designed to cross synchronous boundaries: a simple data synchronization circuit and two serial communication protocols – 8N1 used in UARTs and biphase mark. [2, 1, 3] The proofs are parameterized by expressing temporal constraint...
متن کاملModelling and Veriication of Biphase Mark Protocols Using Pvs/dc ? Modelling and Veriication of Biphase Mark Protocols Using Pvs/dc ?
UNU/IIST UNU/IIST enables developing countries to attain self-reliance in software technology by: (i) their own development of high integrity computing systems, (ii) highest level postgraduate university teaching, (iii) international level research, and, through the above, (iv) use of as sophisticated software as reasonable. UNU/IIST contributes through: (a) advanced, joint industry{university ...
متن کاملUnifying Verification Paradigms (Extended Abstract)
The eld of formal methods is blessed with an overabun-time, and hybrid systems). No single veriication approach has proven convincingly superior to the others. I argue that it is both necessary and desirable to develop a uniied framework within which diierent approaches can coexist. The paper outlines some preliminary eeorts in this direction in the context of SRI's PVS system. These eeorts inc...
متن کامل